Федор Анатольевич Николаев родился 19 мая 1975 года в городе Березовском Кемеровской области. Родители: отец – Анатолий Федорович, работал шахтером, мать – Валентина Алексеевна, работала медицинской сестрой.

В 1997-1999 годах Федор Николаев работал в Шарыповском отделении номер 6917 Сбербанка России – экономистом, а затем старшим экономистом по кредитованию.

В 1999-2002 годах Федор Анатольевич Николаев работал на ОАО «Березовская ГРЭС-1», пройдя на предприятии путь от экономиста до руководителя сектора расчетов отдела казначейства.

В 2002 году Федор Анатольевич переехал в Новосибирск, заняв должность финансового директора ООО «Торговый Дом «Шебень» (управляющей компании крупнейшего в Новосибирской области производителя щебня – ОАО «Каменный карьер»). За время работы Федора Николаева в этой должности, ОАО «Каменный карьер» избавилось от долгов и стало одним из самых успешных предприятий российской промышленности строительных материалов. С апреля по июль 2006 года Федор Анатольевич исполнял обязанности генерального директора ООО «Торговый Дом «Щебень».

В июле 2006 года Федор Анатольевич Николаев приступил к работе в крупнейшей дорожно-строительной организации Новосибирской области ОАО «Новосибирскавтодор», с 2007 года Федор Анатольевич является генеральным директором ОАО «Новосибирскавтодор». Большую часть рабочего дня Федор Анатольевич проводит, посещая районы области, где ведутся дорожные работы. Благодаря этому, он не понаслышке знаком с проблемами Тогучинского и Мошковского районов.

С 2008 года Федор Николаев – член партии «Единая Россия».

В 2010 году без отрыва от работы Федор Анатольевич Николаев окончил Институт бизнеса и делового администрирования Академии народного хозяйства при Правительстве Российской Федерации по курсу «Стратегическое управление».

В октябре 2010 года Федор Николаев был избран депутатом Законодательного Собрания Новосибирской области. Является членом Фракции «Единая Россия», членом комитета по транспортной, промышленной и информационной политики Законодательного Собрания Новосибирской области.

В апреле 2014 года, Федор Николаев решением депутатов – членов комитета был избран председателем комитета по транспортной, промышленной и информационной политики Законодательного Собрания Новосибирской области.

Федор Николаев женат, воспитывает двоих детей: сын Даниил (1995 года рождения) и дочь Софья (2006 года рождения).

Главный принцип жизни Федора Николаева – конкретность действий. Лучше меньше обещать, но делать больше обещанного, лучше договариваться, чем воевать, лучше заботиться о простых людях, чем гнаться за славой.В 1992 году Федор Николаев поступил в Кемеровский университет, который окончил в 1997 году по специальности «экономика и управление на предприятии». С этого времени началась трудовая деятельность Федора Анатольевича.